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Abstract. Let q ^ 2 he an integer, x t>e any non-principal character mod q, 
and H = H{q) ^ q. In this paper the authors prove some estimates for character 
sums of the form 

W(x,H;g)= J2 

where 



^(H) = |n e Z {n,(j) = 1, 1 ^ n,n ^ q, \n-n\ ^ H 
n is defined by nn = 1 (mod q) . 

1. Introduction 

Let g 5^ 2 be an integer, x be a non-principal character mod q. It is quite an 
important problem in analytic number theory to obtain a sharp estimate for the 
character sum 

N+H 

E ^(/(^))' 

x=N+l 

where f{x) G Z[x], N and H are positive integers. The classical result, due to Polya 
and Vinogradov (Pj |V] , is the estimate 

N+H 

E xW<9^^^logg, 

Tl = JV+l 

where is the Vinogradov's notation. About half a century later, Burgess' immortal 
work EH |B2] showed that 



N+H 

J2 Xin) « i/i-i/'-q(-+i)/4r^+o(i) 

r!.=Af+l 

holds with r = 1, 2, 3 for any q and with arbitrary positive integer r if Q' is cube-free. 
Under Generalized Riemann Hypothesis, Montgomery and Vaughan [MVj sharpened 
the Polya- Vinogradov bound to 

N+H 

E XW < 9^^^1oglogg. 

n=N+l 

Burgess' estimate is such a milestone that nobody can unconditionally beat the 
barrier in general by any advanced technology (Some partial improvements and pro- 
gresses can be found in [GS1[ IGS21 [G] , et al) . However, estimates for the character 
sums over special numbers and sequences, such as factorials, Beatty sequences, bi- 
nomial coefficients and other combinatorial numbers, have attracted many scholars' 
interests. A complete list of the results and open problems are referred to iS]. 
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In this paper, we shall deal with another kind of special numbers. It is known that 
the distribution of n is quite irregular, where n is the inverse of n mod q, i.e. nn = 1 
(mod q). How about the distribution of \n — n\7 In [Z], W. Zhang proved that 
q 

(1) l = ^(2-<5M9) + o(gi/V(g)log3 9), 

n=l 

where S G (0, 1] is a constant, ip{q) is the Euler function and r((j) is the divisor 
function, ^* denotes the summation over the integers that are coprime to q. 

In fact, W. Zhang studied the number of the integers that are within a given 
distance to their inverses mod q. Now we consider the character sums over these 
integers. We shall present the problem of a more general case. 

Let g ^ 2 be a fixed integer and H ~ H{q) ^ q. We put 

(n, g) = 1, 1 ^ n, n ^ q, |n — n| H 



■^{H) = |n e Z 

Each element in ,^{H) is called a iJ-flat number mod q. Note that in the definition 
of ^{H), the size of H is 0((?), not necessary being x g as in (IT|). 

In this paper, we shall study the character sums over such iJ-flat numbers mod q. 
That is we shall prove nontrivial upper bounds for 

(2) W{x,H-q)= J2 X{n). 

It is obvious that n G ^{H) implies q ~ n £ J^{H), thus xl"-) + xil — = if 
x(— 1) — —1, so W{x,H;q) = 0. Hence we only deal with the case with ~ 1 

throughout this paper. 

Theorem 1. Let g ^ 2, x &e a non-principal character mod q. Then we have 

W{x,H-q)<.q^'^T^{q)\ogH. 

The proof of Theorem [1] depends on the estimate for the general Kloostcrman sums 
twisted by Dirichlet characters, and the upper bound in Theorem[l]is independent of 
H , to be precise, the result may be trivial if H is quite small. However if q is odd, and 
X is the Jacobi symbol mod q (which reduces to Legendre symbol if g is a prime) , we 
have corresponding calculation formulae for this Kloosterman sum, known as Salie 
sum, and we can obtain an upper bound depending on H, which can be stated as 
follows 

Theorem 2. Let q ^ i he an odd square-free integer, x be the Jacobi symbol mod q. 
Then we have 

W{x,H;q) « H'-'/^q^-+'^/^'-\{q)logq, 
where r ^ 1 is an arbitrary integer. 



2. General Kloostermann sums and character sums 
The classical Kloosterman sum is defined by 

ma + na 



S{m,n;q) = ^ e 

a mod q 

where e{x) = e^'^". The well-known upper bound essentially due to A. Weil [W] is 

S(m, n; q) < q^/'^{m, n, q)^/^T{q), 
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where (m, n, q) denotes the greatest common divisor of m, n, q. 

In the proof of following sections, we require a general Kloosterman sum twisted 
by a Dirichlet character such as 

Y^* / ma + n a" 

a mod q 

Taking x = x° as the principal character mod q, this reduces to S{m, n; q). 

We require an upper bound estimation for S^{m, n; q), the original proofs jW[ |E] 
carry over with minor modifications. 

Lemma 1. Let q be a positive integer, then we have 

S^{m,n;q) < q^/'^{m,n,q)^^^T{q). 

Lemma 2. Let q ^ 2, x be a Dirichlet character mod q. For any d with d\q, we 
define 

T^{m,n;d,q) ^ 2^ X(a)e I j- 

a mod q 

where aa = l(modg). Then for any d with di = g, (d^i) — 1, we have 

where xi mod d, X2 mod £ with X1X2 = X, md X2 principal character mod £. 

Proof. Let a ~ ai£ + 02^, then 

T^{m,n;d,q) = ^ ^ x(ai^ + 02^)6 ^—i—i^^^j 

ai mod d 02 mod 



ai mod d a2 mod £ 



/ mai£ + nai£\ 



V d 

Sr* ( f>\ f'mai£ + nai£\ ^* 
X2(c«) 2^ Xi(ai«)e[ 2 j ^2(c 



la2j 

ai mod d ^ ^ (12 mod £ 

then the lemma follows from the orthogonality of Dirichlet characters. □ 



If q is odd, and x is the Jacobi symbol mod q, we have a calculation formula of 
the general Kloosterman sums, known as Salie sums (See [I], Lemma 4.9). 

Lemma 3. // {q, 2n) — 1, and x is the Jacobi symbol mod q, then we have 
S^{m,n;q) ^ Eqq'^/'^xin) ^ ^ (^) ' 

y^=mn{ mod q) 

where Eq is a constant with \eq\ = 1. 

We also require Burgess' classical result on character sums, see |B1] . Theorem 2. 



Lemma 4. If q ^ 2 is square-free, then for any non-principal character x mod q, 
we have 

N-\-A 

x{n)^A'-'/^q^-+'^/^-"\ogq, 

n=N+l 

where r ^ 1 is an arbitrary integer. 
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3. Proof of Theorem [T] 
It obvious that W(x, H\ q) has the same essential bound with 



n — n=t{ mod q) 



We denote — min„gz |x — n|. Apply the identity 



El an\ 



q, q\a, 



\ 1 J [0, q]a, 

together with Lemma [T] we can obtain that 



m^q t^H 



9 / 



<- E ™in(^^J — II ) ISxim, ~m; q)\ 



«<Z-i/M9) E K9)'/'inin(i/, 

m^g— 1 



m^q— 1 



(m,g) 



1/2 



I'^q/H 



q/H<m^q-l 



By the following calculations, 



d\q 



%!^q/H 
d\7n 



and 



E 



{m,q) 



1/2 



g///<m^g-l 



^ ^ m 

d|ij q/ H<rn^q—l 

d I 777. 

^ ^ m 

djg q/Hd<m^q/d 
<^T{q) logH, 



we have 



W*(x,ff;g) <g'/V2(q)IogF. 
And W(x, <7) has the same bound. This completes the proof of Theorem [TJ 



4. Proof of Theorem [2] 

In this section, we shall deal with a special case of ([H, that is q being an odd 
square-free integer, and x — (~) being the Jacobi symbol mod q. 
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Following the similar arguments in Section 3, we have 




We write q — d£, where (d, £) ^ 1 since q is square-free. We also write xi mod 
d, xi mod £ with X1X2 — X- Note that x is a real primitive character mod q, so from 
Lemma [2] we know that, xi ^-nd xi must be real primitive characters mod d and i 
respectively, thus T^{m, —m; d^ q) = if ^ > 1. Applying Lemma [2] and Lemma [31 
we can deduce that 




W*{x,H;q)^^T{x) T.xi'^S-t), 

^ <52 = -l( mod 9) t^-tr 

where t(x) = E„ mod ?x(")e(f ) is the Gauss sum. 
Applying LemmaHand |r(x)| — <Z^^^, we obtain that 

W*(x, H; q) « i/l-l/"<7(''+l)/4'-V(g) logq 

for any integer r ^ 1. And W(x, <?) has the same bound. This completes the proof 
of Theorem H 



5. Further discussion 

Each positive integer can be represented as the product of two coprime parts, 
one is square-free and the other is square-full. In fact, the method in Section 4 
can lead to a nontrivial estimate for the modulo q, whose square-full part is quite 
small in comparison with q. This estimate mainly depends on the following lemma. 
Henceforth the undefined symbols and notations are all referred to this lemma. 
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Lemma 5. Let q ^ 2, x be a Dirichlet character mod q. We write q — qiq2, where qi 
is the square-free part, and q2 is square-full. For any d with d\q, we write d = did2, 
where di\qi and d2\q2- Then 



Xi{q2)X2{qi)v{^2)Sx' {'ml2,nqle.2] di) 
T^{m,n;d,q) ^ { xT^^, (m4, c?2, 92), if x" = Xo, 

0, ^fx"^xl 



where qiqi ^ l(mod(72), 9292 = llmodgi), xi mod 51, X2 mod ^2 with X1X2 = 
and x' mod rfi , x" mod (71 /di with x'x" — Xii Xo principal character mod 

qi/di. 

Proof. For convenience, we write £1 = 91/^1,^2 = 'Z2/c?2- Let a — a\q2 + 02(71, then 

(3) 

rj. , , N Y^* Y^* / , X / "i(ai(?2 + 0291) +n(aig2 + 0291) \ 
T^(m,n;d,q) ^ X(ai92 + a2(?i)e I — 1 

ai mod qi a2 mod <J2 V / 

m{aiq2 + 0291) + n{aiqlq2 + a2qlqi) 



= E E x(ai92+a2(Zi)e , ^^^^ 

ai mod qi 02 mod 92 \ 



afe)X2('?i) 2^ Xi(ai)e 

ai mod Qi 



m£ia2 + nq\lia2 \ 



X2(a2)e . , 

J V '^2 / 

a2 mod 92 \ / 

Xi (g2)x2 (91)^x1 (m^2 , n-gi^2 ; , gi )Tx2 {mh , n(j^£i ; ^2 , 92) 



Now we write xi = x'x"j where x' mod (ii,x" mod^i. From Lemma 2] and ([3]), 
we can deduce this lemma. □ 



Now we would like to give a slight improvement of Theorem [21 
First, by LemmaEJand the method in Section 4, we have 



dijiji d2\q2™-^d\cl2 t^H 
Xl(92)X2(gi) 



mi 
did2 



T^{m,-m;did2,q) 



rat 



did-2 



, E E^(^^)E E^ 

'll\qi d2\q2 m^dirf2 t^-ff 

x"=Xo' 

X 5"^/ {m£2 , -mg|^2 ; ^1)^x2 (m^i , -mqj£i ; ^2 , (72) 
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Now opening the Kloosterman sums, we obtain 

Xl(92)X2(?l) 



(4) 



X J2 e 



E E ^(^2) E E X2(a) 

<iiki d2\q2 t^H a^q2 

x"=x'o 

mt \ I m£ia — mq\(.ia 



did2 



d2 



« <i-' E 'i}/'E^(^^)E* 

^2(92 a^q2 



E E*x'(m) 



xe 



mt ^ / mqflia — m£ia 



did2 



d2 



E ^ 



E ^1/^E^(^^)E 

dilgi c(2|g2 0^92 

x"=x'o 



E E*x'M 



xe 



mi ^ / mqfiia — m£ia 



did^ 



E e 

77^ = — 1( mod di) 



/ 2rimq2i-2 



= 9- E ^PE^(^^)E 



E E 

r;2 = _i( mod di) t^H 



di\qi d2\q2 a^q2 

' — Xo 

t + qfiidia - l\d\a + 2rjq2l2d2 



7I/2 



« E E E^(^2)E 

dilqi r;^ = — 1( mod di) C/2I92 a^q2 

x"=Xo 



E E x'xMe 



m- 



t + a — a + 2r] 



did2 



= q 



-'T.dy' E E^(^2)E* 

dilsi ?7^ = — l(mod!ii) d2|q2 0^92 



^G(t + a-a + 277,x'x) 



here x is the principal character mod d2, and 



G(.,x)=E*x(He(^) 

m=l V y / 



is the Gauss sum corresponding to x mod q. 

Note that XiXd is not a primitive character mod dqi, thus G'(s.x) cannot be 
expressed in terms of t(x) directly. Thus we would like to refer to the following 
lemma. 

Lemma 6. Let q ^ 2, x be a non-principal character mod q. We write q = qiq2, 
(91, 92) = 1, and xi mod qi, xi mod q2 with X1X2 = X- 
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// qi is square-free, Xi *s o primitive character mod qi and X2 is the principal 
character mod q2, then arbitrary integer r ^ I, we have 

M+N 

Y: G{n,x) « iNq^')'''/^qY'^^'-^'^^''\iq2)2-^''^hogq„ 

n=M+l 

where uj(q2) denotes the number of distinct prime factors 0/92- 
Proof. First, Gauss sums enjoy the following properties (see |PP] , Lemma 1.1, 1.2): 
G{n,x) = Xi(92)X2(gi)G(n,xi)G(n,X2), 

and 



which give 



92 



.in,q2) 
Thus we can deduce that 

M+N M+N 

X] G'(n,x) = Xi(92)t(xi)<p('Z2) Y1 ^Wa* 

n=M+l n=M+l 

M+N 



f{q2)'P ^ 



92 



("-,92) 



92 \ -1 ( 92 



("-,92) 



Xi 



Xi 



f ^ /92\ -1 /92 



(92)t(xi)<p(92)^ XiNm(-7 



d\q2 n=M+l 
{n.q2)=d 



M+N 



(92)T(xi)<^(92)^Ai (^) ^ (^) Y 



d\q2 



n=M+l 
(n,92)=d 



«,;'Vte)5;^1f)v-(f) 



d\q2 



^^^^ 



92\ /92\ -1 /92\ f N 



M/d<n<(M+N)/d 
(n,(j2/d) = l 

1-1/r 



d\q2 



9i log 91 



-l/-r 



<.{Nq,^f-'l^q\''^^^^'^'''^\{q2)\0gq,Ytx\d)T{d)^-\d)d' 

d\q2 

« (A^92-^)^-^/'-9j/'+^"+'^/'^V(92)2-(^=) loggi, 

where 1^(92) denotes the number of distinct prime factors of 92 and r ^ 1 is an 
arbitrary integer. This completes the proof of Lemma [SI □ 

From (III) and Lemma [6l we obtain 

W*{x,H;q) «q-V(92)i/^-^/'^ rfr'''+''^"^V(rfi)logdi 

di\qi 

X Y v{^2Md2)dl''-2-^<'-^ 
«(H<Z2^i)i-V^^2(^^)^(.+i)/4.= 2-(')log9i. 
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In summary, the discussions above can be stated as the final theorem. 

Theorem 3. Let q ^ 3 be an odd integer, x Jacobi symbol mod q. Then we 

have 

W{x,H;q) « (i/q2-i)i-i/r^2(^^)^(.+i)/4.^2-(^)log,i, 
where qi is the square-free part of q, q2 is square-full, denotes the number of 

distinct prime factors of q, and r ^ 1 is an arbitrary integer. 

We should point out again that Theorem [3] is nontrivial when the square- full part 
of q is quite small in comparison with q. 
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